In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Masz dany ciąg liczbowy i ciąg zapytań postaci: "Czy w ciągu
istnieje trójka liczb taka, że istnieje trójkąt,
którego długościami boków są te liczby?".
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba
całkowita (
) będąca długością ciągu
.
W drugim wierszu znajduje się
liczb całkowitych oznaczających ciąg
(
).
W trzecim wierszu znajduje się jedna liczba całkowita
(
).
Każdy z następnych
wierszy zawiera dwie liczby całkowite
i
(
) oddzielone pojedynczym odstępem.
Na standardowe wyjście należy wypisać dokładnie wierszy zawierających
jedno słowo TAK lub NIE, w zależności od tego, czy w danym podciągu
istnieje trójka liczb taka, że istnieje trójkąt, którego długościami boków
są te liczby.
Dla danych wejściowych:
4 1 2 3 4 3 1 1 1 2 1 4
poprawną odpowiedzią jest:
NIE NIE TAK
Autor zadania: Bartosz Górski.